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Abstract 

A method is given for determining a mixed social choice out of 
a paired-comparison matrix. The method combines a projection pro- 
cedure introduced in previous papers of the same authors and a clas- 
sical method due to Zcrmclo. The resulting method is proved to have 
certain desirable properties, which include: compliance with a major- 
ity principle, clone consistency, and continuity of the mixing fractions 
with respect to the data. 
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A vote is an expression of the preferences of several individuals about certain 
options with a view towards reaching a common decision. Generally speaking, 
the decision need not be choosing a single option, but it can also take the 
form of mixing several options according to certain proportions. For instance, 
parhamentary elections based on closed party lists can be seen from that 
point of view. This article is aimed at methods for suitably determining the 
fractions of such mixed social choices. 

The input from which we are to derive these fractions is the matrix of 
preference scores of Ramon Llull and Condorcet [9: §3, §7], i.e. the matrix 
that compares each option to every other in terms of the number of voters 
who prefer the former to the latter. In the following, we will refer to such a 
matrix as a Llull matrix. Our problem is a special case of a more general one 
where a paired-comparison matrix is to be summed up into a set of priority 
rates (not necessarily with the character of mixing fractions). Such problems 
arise not only in voting theory, but also in multi-criteria decision theory, 
psychometrics, sport tournaments, web search engine rankings, etcetera. 
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Besides being especially interested in fraction-like rates, we are also com- 
mitted to comply with certain majority principles that are especially relevant 
in the case of voting. On the other hand, we are also especially interested 
in being able to include the case of incomplete preferences, that is, the case 
where the preference scores for an ordered pair of options and its opposite are 
not fully complementary to each other. This is of interest since the practical 
implementation of preferential voting often allows the individual votes to be 
silent about some pairs of options. Being able to deal with such situations 
involves certain difficulties which are not present in the complete case. 

Our results have to do with the compatibility between two particular 
rating methods. One of them is essentially an extension, to the incomplete 
case, of the rank-based count of Nikolaus von Kues and Jean-Charles de 
Borda [9: §4, §5]. The other is a celebrated method introduced in 1929 by 
Ernst Zermelo [13]. In the following we will refer to them respectively as 
the method of mean preference scores and the method of strengths. 
In a general incomplete situation they can easily disagree with each other 
in the ordering of the options. However, such incompatibilities disappear 
when the LluU matrix has a certain special structure that we will refer to 
as CLC structure. This structure will hardly be present in the original 
LluU matrix, but it is always present after one applies the CLC projection 
procedure introduced in [1, 2]. 

As it was shown in those articles, the CLC projection has the virtue that 
a subsequent application of the method of mean preference scores results in a 
rating method that combines several good properties. However, the resulting 
rates are not suitable for defining the fractions of a mixed social choice. In 
fact, they fail at certain conditions that seem very appropriate for that pur- 
pose. More specifically, they fail at the following one: If a subset of options 
has the property that every one of them is unanimously preferred to any 
other from outside that subset, then the mixing fractions must vanish out- 
side of that subset. As we will see, a condition of this kind is a characteristic 
property of the method of strengths. 

By putting together these facts, namely, the good properties of the CLC 
projection followed by the method of mean preference scores, the compati- 
bility between mean preference scores and strengths when the matrix has a 
CLC structure, and the suitability of the strengths as mixing fractions, we 
will obtain a rating method that combines the following properties: fraction 
character, compliance with a majority principle, clone consistency, and con- 
tinuity with respect to the data. To our knowledge, the existing literature 
does not offer any other rating method with these properties. 
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1 LluU matrices and priority ratings 

1.1 We consider a finite set A. Its elements represent the options which 
are the matter of a vote. The number of elements of A is N . 

By a matrix of preference scores, or Llull matrix we mean a map- 
ping V whereby every ordered pair of different options x and y is assigned 
a number Vxy in the interval [0,1], these numbers being restricted to satisfy 

Vxy + Vyx < 1. (1) 

The number Vxy measures how much is x preferred to y; in particular, 
Vxy = 1 means that x is fully preferred to y , whereas Vxy = means a total 
lack of preference for x over y . The restriction (1) obeys to the asymmetric 
character of the notion of preference; in particular, x being fully preferred 
to y is incompatible with any amount of preference for y over x. Having 
Vxy + Vyx = 1 means a complete information about the preference between 
X and y , whereas Vxy + Vyx = means a total lack of information about it. 
A matrix of preference scores satisfying Vxy + Vyx = 1 for any x and y will 
be said to be complete. 

Besides the scores Vxy , in the sequel we will often deal with the margins 
nixy and the turnouts txy , which are defined respectively by 

^^xy ^xy "^yxi ^xy ^xy ~t~ ^yx- (2) 

Obviously, their dependence on the pair xy is respectively antisymmetric 
and symmetric, that is 



'^yx '^xyi ^yx ^xy (^) 

3 that the scorej 
txy by means of the formulas 



It is clear also that the scores Vxy and Vyx can be recovered from ruxy and 



'^xy i^xy ~l~ ^xy}/'^i "^yx iS'xy ^a;j/)/2- (4) 

Instead of the margins nixy — Vxy — Vyx , sometimes, especially in decision 
theory, one considers the ratios pxy = Vxy/vyx (which requires the prefer- 
ence scores to be all of them positive). Alternatively, one can consider the 
relative scores Qxy = Vxy/txy (which only requires the turnouts to be posi- 
tive). Obviously, the matrix of relative preference scores is always complete. 
The ratios and the relative scores are related to each other by the formulas 
Pxy = Qxy/C^ - Qxy) , Qxy = Pxy /{I + Pxy) ■ Noticc howcvcr that iu the incom- 
plete case neither the margins, nor the ratios, nor the relative scores, allow 
to recover the original scores, unless one knows also the turnouts txy ■ 
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In order to refer to it as a whole, the LluU matrix made of the preference 
scores v^y will be denoted as (vxy), or alternatively as V. We will also use 

the notation V^s to mean the restriction of (vxy) to x E R and y E S , 
where R and S are arbitrary non-empty subsets of A. Similarly, if (ux) is 
a collection of numbers indexed by a; G A, its restriction to x E R will be 
denoted as u^. 

1.2 The simplest and most natural rate of the overall acceptance of an 
option X is its mean preference score , that is, the arithmetic mean of its 
preference scores against all the other options: 

This quantity is linearly related to the rank-based count proposed in 1433 
by Nikolaus von Kucs [9: § 1.4.3, §4] and again in 1770-1784 by Jean-Charles 
de Borda [9: § 1.5.2, § 5] (both of them being restricted to the complete case). 
More specifically, their count amounts to 1 -|- (A^ — l)px — {1 — Px) + Px^ ■ 
Instead of it, in [1, 2] we considered the mean ranks f^,, which are given 

by 

fx ^ N-{N-l)px = p^ + {l-p^)N. (6) 

Notice that, contrarily to p^, lower mean ranks mean a higher acceptance. 
The rank-like rates R^ proposed in [1, 2] are nothing else than the mean 
ranks that are obtained after transforming the LluU matrix according to the 
CLC projection procedure. 

1.3 In this paper we are especially interested in fraction-like rates, i. e. rates 
suitable to define the fractions of a mixed social choice. In this connection, we 
will require the following conditions (whose labels continue the series started 

in [1, 2]): 

G Fraction-like form. Each fraction-like rate is a number greater than 
or equal to . Their sum is equal to 1 . 

H Fraction-like decomposition. Let X be a non-empty subset of op- 
tions with the property that each member of X is unanimously 
preferred to any alternative outside X. (HI) In that case, the 
fraction-like rates should vanish outside X . (H2) Here we assume 
that the individual votes are complete, or alternatively, that each of 
them is a ranking (possibly truncated or with ties). // X has the 
property stated above and no proper subset has the same property. 
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then the fraction-hke rates of X are aU of them positive and they 
coincide with those that one obtains when the individual votes are 
restricted to X. (H3) In the complete case, the converse of the 
latter implication holds too. 

I Fraction-like rates for single- choice voting. Assume that each ballot 
reduces to choosing a single option. In that case, the fraction-like 
rates coincide with the obtained vote fractions. 

In connection with condition I, it is important to notice that single-choice 
voting results in a very special class of Llull matrices. In fact, if a single- 
choice ballot for x is interpreted as meaning nothing else than a preference 
for X above any other option, then we get a system of preference scores of 
the form Vxy — fx for any y ^ x, where fx is the fraction of the vote in 
favour of the option x . 

The mean preference scores px can always be rescaled so as to satisfy con- 
dition G. On the other hand, they are easily seen to satisfy also condition I. 
In fact, having v^y = fx for any y ^ x certainly implies Px = fx- However, 
they definitely do not satisfy the decomposition condition H. For instance, 
for A = {a, b, c} with Vab = Vac = v^c = 1 (which implies = v^a = ^cfe = 0) 
we are in the situation considered by that condition, with X — {a}, but we 
have pb = 1/2 > 0. 

In connection with condition H, it is quite natural to consider another 
celebrated method that takes as rates the components of a non-negative 
(right) eigenvector of the Llull matrix (see [7: § 2] and the references therein). 
For definiteness, here it is convenient to put Vxx = ^/s for any x. In the 
situation considered by condition H, namely Vxy — 1 , and therefore Vyx — , 
for any x & X and y ^ X , the Llull matrix has a non-negative eigenvector 
{ux) of the following form: Ux = for x ^ X; {ux \ x G X) is a non-negative 
eigenvector of the submatrix {vxy \ x,y & X) . This is quite in agreement with 
the requirements of condition H. However, one can see that such a rating 
method cannot be continuous in the dependence of the rates with respect 
to the entries of the Llull matrix. For instance, one can easily check that, 
for < e < 1 , the matrix 

1/2 1-e l-e\ 

e 1/2 V2 
e 1/2 V2 / 

has a unique non-negative eigenvector (unique up to multiplication by a 
positive number), namely (8(1 — e)(l -|- Vl -|- 32e — 32e^ )~^, 1, l), whose 
limit as e 10 is (4, 1, 1) , and not (1, 0, 0) , as required by condition H. 
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In contrast, we will see that Zermelo's method of strengths has the virtue 
of achieving at the same time both condition H and a property of continuity 
of the rates with respect to the entries of the LluU matrix. 

1.4 In connection with these matters, we need to introduce a qualitative 
notion of priority that also bears relation to the CLC projection procedure. 
In order to define it we will make use of the indirect scores v*, : given x and 
y , one considers all possible paths xqXi . . .Xn going from xq — x to Xn — y] 
every such path is associated with the score of its weakest link, i. e. the 
smallest value of v^^x.^i ', finally, v*y is defined as the maximum value of this 
associated score over all paths from x to y. In other words, 

vly = max min v^^^.^„ (7) 

xo = X i> 
Xn = y i < n 

where the max operator considers all possible paths from x to y, and the 
min operator considers all the links of a particular path. 

By the definition of v*y , the inequality v^y > clearly defines a transitive 
relation. In the following we will denote it by the symbol > . Thus, 

x>y ^ v:y>0. (8) 

Associated with it, it is interesting to consider also the following derived rela- 
tions, which keep the property of transitivity and are respectively symmetric 
and asymmetric: 

x = y <^ vly > and v*^ > 0, (9) 

x> y <^ vly > and v*^ = 0. (10) 

Therefore, = is an equivalence relation and t> is a partial order. In the 
following, the situation where x > y will be expressed by saying that x 
dominates y. 

The equivalence classes of /I by = are called the irreducible compo- 
nents of A (for V). If there is only one of them, namely A itself, then 
one says that the matrix V is irreducible. So, V is irreducible if and only if 

v*y > for any x,y ^ A. It is not difficult to see that this property is 
equivalent to the following one formulated in terms of the direct scores only: 
there is no splitting of A into two classes X and Y so that Vyx = for any 
X & X and y E Y ; in other words, there is no ordering of A for which the 
matrix V takes the form 
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where Vj^^ and V^y are square matrices and is a zero matrix. Besides, a 
subset X C A is an irreducible component if and only if X is maximal, in the 
sense of set inclusion, for the property of \/xx being irreducible. On the other 
hand, it also happens that the relations > and \> are compatible with the 
equivalence relation =/i.c.\ix = x and y = y then x > y implies x > y, 
and analogously x \> y implies a; > ^. As a consequence, the relations > 
and t> can be applied also to the irreducible components of A for V. In 
the following we will be interested in the case where V is irreducible, or more 
generally, when there is a top dominant irreducible component , i. e. an 
irreducible component which dominates any other. 

2 Zermelo's method of strengths 

The LluU matrix of a vote among V voters can be viewed as corresponding 
to a tournament between the members oi A. In fact, it is as if x and y had 
played T^y — t^yV matches (the number of voters who made a comparison 
between x and y, even if this comparison resulted in a tie) and V^y = v^yV 
of these matches had been won by x, whereas the other Vyx = VyxV had been 
won by y (one tied match is counted as half a match in favour of x plus half 
a match in favour of y). For such a scenario, Ernst Zermelo [13] devised in 
1929 a rating method which turns out to be quite suitable to convert our 
rank-like rates into fraction-like ones. This method was rediscovered later on 
by other autors (see [12, 7] and the references therein). 

Zermelo's method is based upon a probabilistic model for the outcome 
of a match between two items x and y. This model assumes that such a 
match is won by x with probability ip^/ i^x + ^y) whereas it is won by y with 
probability ipy/ {ipx + <^y) , where ipx is a non-negative parameter associated 
with each player x, usually referred to as its strength. If all matches are 
independent events, the probability of obtaining a particular system of values 
for the scores (V^y) is given by 

p-u r^A (^^T ( T (12) 

where the product runs through all unordered pairs {x,y} C A with x ^ y. 
Notice that P depends only on the strength ratios; in other words, multi- 
plying all the strengths by the same value has no effect on the result. On 
account of this, we will normalize the strengths by requiring their sum to 
be equal to 1 . In order to include certain extreme cases, one must allow for 
some of the strengths to vanish. However, this may conflict with P being 
well defined, since it could lead to indeterminacies of the type 0/0 or 0°. 
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So, one should be careful in connection with vanishing strengths. With all 
this in mind, for the moment we will let the strengths vary in the following 
set: 

Q = { e I (^^ > for all x e ^, ^ip^^l}. (13) 

Together with this set, in the following we will consider also its closure Q, 
which includes vanishing strengths, and its boundary dQ = Q \ Q. As it 
will be seen below, Zermelo's method corresponds to a maximum likelihood 
estimate of the parameters (fx from a given set of actual values of V^y (and 
of Txy = Vxy + Vyx). In other words, given the values of Vxy, one looks for 
the values of ipx which maximize the probability P. 

The hypothesis of independence which lies behind formula (12) is certainly 
not satisfied by the binary comparisons which arise out of preferential voting. 
However, it turns out that the same estimates of the parameters ipx arise from 
a related model where the voters are assumed to express complete definite 
rankings ('definite' means here 'without ties'). Both Zermelo's binary model 
and the ranking model that we are about to introduce can be viewed as spe- 
cial cases of a more general model, proposed in 1959 by Robert Duncan Luce, 
which considers the outcome of making a choice out of multiple options [10]. 
According to Luce's "choice axiom" , the probabilities of two different choices 
X and y are in a ratio which does not depend on which other options are 
present. As a consequence, it follows that every option x can be associated 
a number so that the probability of choosing x out of a set X 9 a; is given 
by Vx/i^y^xVy) ■ Obviously, Zermelo's model corresponds to considering 
binary choices only. However, Luce's model also allows to associate every 
complete definite ranking with a certain probability. In fact, such a rank- 
ing can be viewed as the result of first choosing the winner out of the whole 
set A, then choosing the best of the remainder, and so on. If these successive 
choices are assumed to be independent events, then one can easily figure out 
the corresponding probability. Furthermore, one can see that these probabil- 
ities make the expected rank of x equal to E{rx) = N — ^y^x Vx/ {^x + ^y) ■ 
By equating these values to the mean ranks given by equations (5-6), namely 
fx = Vxy — so using the so-called method of moments — one obtains 

exactly the same equations for the estimated values of the parameters Lpx as 
in the method of maximum likelihood, namely equations (15) below. Notice 
also that, in accordance with Luce's theory of choice, the normalization con- 
dition X^xga Vx — ^ allows to view (fx as the first-choice probability of x 
(among non-abstainers). Anyway, i.e. indcpendenty of the reasons behind 
them, the resulting values of (fx will be seen to have good properties for 
transforming our projected scores into fraction-like rates. 
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In the following we take the point of view of maximum likelihood. So, 
given the values of Vxy, we will look for the values of ipx which maximize 
the probability P. Since V^y and T^y = V^y + Vyx are now fixed, this is 
equivalent to maximizing the following function of the (p^ '■ 

(recall that Vxy — Vxy/V and txy — T^y/V where y is a positive constant 
greater than or equal to any of the turnouts T^y] going from (12) to (14) 
involves taking the power of exponent 1/V and disregarding a fixed mul- 
tiplicative constant). The function F is certainly smooth on Q. Besides, 
it is clearly bounded from above, since it is a product of several factors less 
than or equal to 1 . However, generally speaking F needs not to achieve a 
maximum in Q. because this set is not compact. In the present situation, 
the only general fact that one can guarantee in this connection is the exis- 
tence of maximizing sequences, i. e. sequences in Q with the property 
that F{ip"') converges to the lowest upper bound F = sup {Flip) \ ip G Q} . 

The next theorems collect the basic results that we need about Zermelo's 
method. 

Theorem 2.1 (Zermelo, 1929 [13]; see also [5, 7]). If\/ is irreducible, then: 

(a) There is a unique E Q which maximizes F on Q . 

(b) ifi is the solution of the following system of equations: 



1, (16) 



where (15) contains one equation for every x. 
(c) (fi is an infinitely differentiahle function of the scores v^y as long as 
they keep satisfying the hypothesis of irreducibility. 

Proof. Let us begin by noticing that the hypothesis of irreducibility entails 
that F can be extended to a continuous function on Q by putting F^ip) = 
for ijj e dQ . In order to prove this claim we must show that F(t/'") 
whenever ■0" converges to a point t/j e dQ. Let us consider the following 
sets associated with t/j: X = {x | ■0^ > 0} and Y = {y \iljy = 0} . The second 
one is not empty since wc are assuming ip G dQ , whereas the first one is not 
empty because the strengths add up to the positive value 1. Now, for any 
X & X and y , F[ip^) contains a factor of the form {ipyY^"' , which tends 
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to zero as soon as Vy^ > 0. So, the only way for not to approach zero 

would be = , in contradiction with the irreducibility of V . 

After such an extension, F is a continuous function on the compact set Q. 
So, there exists (p which maximizes F on Q . However, since F[ip) vanishes 
on dQ whereas it is strictly positive for ip & Q , any maximizer ip must 
belong to Q. This establishes the existence part of (a). 

Since F is constant on every ray from the origin, maximizing it on Q 
amounts to the same thing as maximizing it on the positive orthant R^. 
On the other hand, maximizing F is certainly equivalent to maximizing 
log F . Now, a maximizer of log F on must satisfy the differential condi- 
tions 

dlog F{ip) fv^_ __txy_\ ^ Q 

where x varies over A. Multiplying each of these equations by the corre- 
sponding (fix results in the system of equations (15). That system contains 
A'^ equations for the variables ifix e A); however, it is redundant: 
by using the fact that v^y + Vyx = t^y , one easily sees that adding up all of 
the equations in (15) results in a tautology. That is why one can supplement 
that system with equation (16), which selects the maximizer in Q. 

Let us see now that the maximizer is unique. Instead of following the 
interesting proof given by Zermelo, here we will prefer to follow [7], which 
will have the advantage of preparing matters for part (c). More specifically, 
the uniqueness will be obtained by seeing that any critical point of logF 
as a function on Q, i.e. any solution of (15-16), is a strict local maximum; 
this implies that there is only one critical point, because otherwise one should 
have other kinds of critical points [4:§VI.6] (we are invoking the so-called 
mountain pass theorem; here we are using the fact that logF tends to —oo 
as (fi approaches dQ). In order to study the character of a critical point we 
will look at the second derivatives of logF with respect to ifi. By differen- 
tiating (17), one obtains that 

dHog Fjifi) ^ ^fVxy txy \ , , 



dHog F{ip) t 



xy 



a ( , ^2' forx^^y. (19) 

difix a^y [(fix + (fiyY 

On the other hand, when is a critical point, equation (15) transforms (18) 
into the following expression: 

d"^ log F{(fi) txy <fy_ ,^0) 
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So, the Hessian bilinear form is as follows: 

where the last sum runs through all unordered pairs {x, y} Q A with x ^ y. 
The last expression is non-positive and it vanishes if and only if ipx/fx — 
i^y/^Py for any x.y G A (the "only if" part is immediate when t^y > 0; 
for arbitrary x and y, the hypothesis of irrcducibility allows to connect 
them through a path xqXi . . . Xn {xq = x , Xn = y ) with the property that 
txiXi+i > VxiXi+i > for any i, so that one gets ip^/fx = ipxj^xi = • • • = 
ipy/(fiy). So, the vanishing of (21) happens if and only if ip — X(fi for some 
scalar A. However, when is restricted to variations so as to stay in Q, 
i.e. to vectors ip G satisfying Ylx"^^ ~ ^^'^ ~ reduces to 

A = and therefore ip = (since '^^^x is positive). So, the Hessian is 
negative definite when restricted to such variations. This ensures that </? is a 
strict local maximum of log F as a function on Q. In fact, one easily arrives 
at such a conclusion when Taylor's formula is used to analyse the behaviour 
of \ogF{(f + i/j) for small ip satisfying "^^ipx = 0. 

Finally, let us consider the dependence of G Q on the matrix V. 
To begin with, we notice that the set X of irreducible matrices is open since 
it is a finite intersection of open sets, namely one open set for each split- 
ting of A into two sets X and Y . The dependence of 99 G Q on V is due 
to the presence of v^y and t^y = v^y + Vy^ in the equations (15-16) which 
determine ip. However, we are not in the standard setting of the implicit 
function theorem, since we are dealing with a system of + 1 equations 
whilst </? varies in a space of dimension N — 1. In order to place oneself 
in a standard setting, it is convenient here to replace the condition of nor- 
malization = 1 by the alternative one = 1, where a is a fixed 
element of A. This change of normalization corresponds to mapping Q to 
U = {(f E M.^ \ipx > for all a; G A, ipa = 1 } by means of the diffeo- 
morphism g : (p ^ cp/cpa, which has the property that F{g{ip)) = F{ip). 
By an argument of the same kind as that used at the end of the preceding 
paragraph, one sees that the Hessian bilinear form of log F is negative defi- 
nite when restricted to variations so as to stay in U . Therefore, if we take as 
coordinates on U the ipx with x E A\{a} =: A' , the function F restricted 
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to U has the property that the matrix { d"^ log F {(p) / d^p^d'^y I x,y&A') is 
negative definite and therefore invertible, which entails that the system of 
equations {d\ogF{cp,\/)/dipx — | x e A') determines </? e C/ as a smooth 
function of V e X. □ 



The next theorem is the core result for the compatibility between the 
decomposition condition H and the continuity of the rates with respect to 
the data. Let us recall that a maximizing sequence means a sequence e Q 
such that -F(</?") approaches the lowest upper bound of F on Q. 

Theorem 2.2 (Statements (a) and (b) are proved in [13]; results related 
to (c) are contained in [3]). Assume that there exists a top dominant irre- 
ducible component X . In this case: 

(a) There is a unique ip & Q such that any maximizing sequence con- 
verges to (p. 

(b) ipA\x = 0, whereas ipx coincides with the solution of a system anal- 
ogous to (15-16) where x and y vary only within X . 

(c) (p is a continuous function of the scores v^y as long as they keep 
satisfying the hypotheses of the present theorem. 

Proof. The definition of the lowest upper bound immediately implies the 
existence of maximizing sequences. On the other hand, the compactness of Q 
guarantees that any maximizing sequence has a subsequence which converges 
in Q . Let and (p denote respectively one of such convergent maximizing 
sequences and its limit. In the following we will see that (p must be the 
unique point specified in statement (b). This entails that any maximizing 
sequence converges itself to </? (without extracting a subsequence) . 

So, our aim is now statement (b). From now on we will write Y — A\X , 
and a general element of will be denoted by ip . For convenience, in this 
part of the proof we will replace the condition = 1 by "^x ^ 1 

(and similarly for and 93); since Fi^Xip) = F^ip) for any A > 0, the 
properties that we will obtain will be easily translated from Q = {ip ^ | 

> for all X & A, J^ieA^'a; ^1} to Q. On the other hand, it will 
also be convenient to consider first the case where Y is also an irreducible 
component. In such a case, it is interesting to rewrite F('^) as a product of 
three factors: 

F(V') = i^xx(^x)Fyy(V'r)Fxr(^x,^r), (22) 

namely: 
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y&Y 

where we used that Vy^ = and t^y = v^y Now, let us look at the effect 
of replacing by A'^y without varying ■0^. The values of Fxx and Fyy 
remain unchanged, but that of Fxy varies in the following way: 

Fxy{'4'x,iPy) 4i U. + A^J ■ ^ ^ 

yeY 

In particular, for < A < 1 each of the factors of the right-hand side of (26) 
is greater than 1 . This remark leads to the following argument. First, we can 
see that <Py/<p2 ~^ 2; e X and y E Y such that Vxy > (such 

pairs xy exist because of the hypothesis that X dominates Y). Otherwise, 
the preceding remark entails that the sequence = ((/9^,A(/9") with < 
A < 1 would satisfy F{(p"') > KF{ip"') for some K > 1 and infinitely 
many n, in contradiction with the hypothesis that </?" was a maximizing 
sequence. On the other hand, we see also that F^y (</?") approaches its lowest 
upper bound, namely 1. Having achieved such a property, the problem of 
maximizing F reduces to separately maximizing Fxx and Fyy, which is 
solved by Theorem 2.1. For the moment we are dealing with relative strengths 
only, i.e. without any normalizing condition like (16). So, we see that Fyy 
gets optimized when each of the ratios <fy/<Pg {y,y £ Y) approaches the 
homologous one for the unique maximizer of Fyy , and analogously with Fxx ■ 
Since these ratios are finite positive quantities, the statement that — )■ 
becomes extended to any x E X and y EY whatsoever (since one can write 
'Py/'Px = i'Py/'P^) X i'Pg/'P^) X if2/^x) with %y > 0). Let us recover now the 
condition YlxeA V'" — 1 ■ The preceding facts imply that — )■ , whereas 
(fix converges to the unique maximizer of Fxx ■ This establishes (b) as well 
as the uniqueness part of (a). 

The general case where Y decomposes into several irreducible compo- 
nents, all of them dominated by X , can be taken care of by induction over 
the different irreducible components oi A. At each step, one deals with 
an irreducible component Z with the property of being minimal, in the 
sense of the dominance relation l> , among those which arc still pending. 
By means of an argument analogous to that of the preceding paragraph, one 
sees that: (i) (fi^/^x ~^ ^ ^ Z and x such that x > z with 
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Vxz > 0; (ii) the ratios (p^/'P^ i^^^ ^ ^) approach the homologous ones 
for the unique maximizer of Fzz ', and (iii) (p^ is a maximizing sequence for 
Fnn, where 7? denotes the union of the pending components, Z excluded. 
Once this induction process has been completed, one can combine its partial 
results to show that f^/f^ ~^ fo^ any x & X and z ^ X (it suffices to 
consider a path XqXi . . .Xn from xq & X io Xn — z with the property that 
'^xiXi+i > for any i and to notice that each of the factors <^".^yv^". remains 
bounded while at least one of them tends to zero). As above, one concludes 
that , whereas if^ converges to the unique maximizer of Fxx ■ 

The two following remarks will be useful in the proof of part (c): 
(1) According to the proof above, i^x is determined (up to a multiplicative 
constant) by equations (15) with x and y varying only within X: 



J^xi^xy) := V txy y^Vxy = 0, Vx e X. (27) 

y^x y^x 



However, since y E A\X implies on the one hand ipy = Q and on the other 
hand t^y = v^y , each of the preceding equations is equivalent to a similar one 
where y varies over the whole of A \ {x} : 

yeA ^ yeA 

y^x y^x 

(2) Also, it is interesting to see the result of adding up the equations (28) for 
all X in some subset W of X . Using the fact that v^y + Vy^ = t^y , one sees 
that such an addition results in the following equality: 

E ^-v E ^-2/ = 0' ^ ^- (29) 

x&w ^y xew 



Let us proceed now with the proof of (c). In the following, V and V 
denote respectively a fixed matrix satisfying the hypotheses of the theorem 
and a slight perturbation of it. In the following we systematically use a 
tilde to distinguish between homologous objects associated respectively with 
V and V; in particular, such a notation will be used in connection with the 
labels of certain equations. Our aim is to show that ip approaches (/? as V 
approaches V . In this connection wc will use the little-o and big-0 notations 
made popular by Edmund Landau (who by the way is the author of a paper on 
the rating of chess players, namely [8], which inspired Zermelo's work). This 
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notation refers here to functions of V and their behaviour as V approaches 
V; if / and g are two such functions, / = o{g) means that for every e > 
there exists a S > such that ||V - V|| < S imphes ||/(V)|| < e||^(V)||; 
on the other hand, f = 0{g) means that there exist M and 5 > such that 
||V- V|| < 5 imphes ||/(V)|| < M||^(V)||. 

Obviously, if V is near enough to V then Vxy > imphes Vxy > 0. 
As a consequence, x > y imphes x > y. In particular, the irreducibility 
of \/xx entails that \/xx is also irreducible. Therefore, X is entirely contained 
in some irreducible component X of A for V. Besides, X is a top dominant 
irreducible component for V; in fact, we have the following chain of impli- 
cations for X E X C. X: y^X^y^X^x[>y^x>y^x[>y, 
where we have used successively: the inclusion X C X, the hypothesis 
that X is top dominant for V, the fact that V is near enough to V, and 
the hypothesis that y does not belong to the irreducible component X. 
Now, according to part (b) and remark (1) from p. 14-14, and (fx are de- 
termined respectively by the systems (27) and (27), or equivalently by (28) 
and (28), whereas ipA\x and <^a\x are both of them equal to zero. So we must 
show that (py — o(l) for any y & X \ X , and that (fix — — o(l) for any 
X & X . The proof is organized in three main steps. 

Step (1). (py — 0{(px) whenever Vxy > 0. For the moment, we assume 
V fixed (near enough to V so that Vxy > 0) and x,y G X. Under these 
hypotheses one can argue as follows: Since ipx maximizes Fxx, the corre- 
sponding value of Fxx can be bounded from below by any particular value 
of the same function. On the other hand, we can bound it from above by the 
factor (fix/ {<Px + ^yT'^'" ■ So, we can write 

(2) n^)"" - ^ s (^) . (30) 

where has been taken so that ipq has the same value for all g G X (and 
it vanishes for q ^ X). The preceding inequahty entails that 

~ < (2Miv-i)/^^.._i) (31) 

Now, this inequality holds not only for x,y E X , but it is also trivially true 
for y ^ X , since then one has (py — 0. On the other hand, the case y G 
X, X ^ X is not possible at all, because the hypothesis that Vxy > would 
then contradict the fact that X is a top dominant irreducible component. 
Finally, wc let V vary towards V . The desired result is a consequence of (31) 
since Vxy approaches Vxy > 0. 
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Step (2). ipy = o{ipx) for any x & X and y ^ X . Again, we will consider 
first the special case where v^y > 0. In this case the result is easily obtained 
as a consequence of the equality (29) for W — X : 

E^-^sT^" ^^^^ 

y^X y^X 



In fact, this equality implies that 

E t-y (i - ^) = E (33) 

x&X ^ I ^2// 

y^X y^X 

Now, it is clear that the right-hand side of this equation is o(l) and that each 
of the terms of the left-hand side is positive. Since txy — v^y = t^y — t^y = 
o(l), the hypothesis that v^y > allows to conclude that (Px/i^x + 'fiy) 
approaches 1, or equivalently, (py = o{ifix) ■ Let us consider now the case of 
any x & X and y ^ X . Since X is top dominant, we know that there exists 
a path xqXi . . . x„ from xo = x to Xn = y such that Vx^xi+i > for all i . 
According to step (1) we have (fixi+i = 0{(pxi)- On the other hand, there 
must be some j such that Xj e X but Xj+i X , which has been seen to 
imply that (fixj+i — o{(pxj)- By combining these facts one obtains the desired 
result. 

Step (3). (px — (Px = 0(1) for any x & X . Consider the equations (28) 
ioT X E X and split the sums in two parts depending on whether y E X or 
y^X: 

^x V-^ ~ V-^ ~ ^x 



E ^-y ^ + ^ J^'^-y -Yl (^-2/ ^-y ^ + ^ ) ■ (^4) 

yeX ^ ^y yeX y^X ^ ^y 

y^x y^x 



The last sum is o(l) since step (2) ensures that (fy = o{ipx) and we also know 
that txy — Vxy = Vyx = 0(1) (because x E X and y ^ X). So ip satisfies a 
system of the following form, where x and y vary only within X and Wxy 
is a slight modification of Vxy which absorbs the right-hand side of (34): 

^x 



yeX + ^y yeX 

y+x yi^x 



Here, the second argument of Q refers to the dependence on V through txy ■ 
We know that txy — txy = o(l) and also that Wxy — Vxy = {wxy — Vxy) + 
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(vxy — Vxy) = 0(1). So we are interested in the preceding equation near the 
point ((/7x,V, V). Now in this point we have ^((/7;^,V, V) = T{ipx,^) — 0, 
as well as {dQj:/dipy){(px,y,y) — {dTx/d(py){(px,^) ■ Therefore, the im- 
plicit function theorem can be applied similarly as in Theorem 2.1, with the 
result that ipx = ^(V,W), where is a smooth function which satisfies 
?^(V, V) = ifx- In particular, the continuity of H allows to conclude that 
(fix approaches (fix , since we know that both V and W approach V . 

Finally, by combining the results of steps (2) and (3) one obtains (fiy — o{l) 
for any y ^ X . □ 



Remarks 

1. The convergence of 99" to (/? is a necessary condition for being a 
maximizing sequence, but not a sufficient one. The preceding proof shows 
that a necessary and sufficient condition is that the ratios (fiy/ifi^ tend to 
whenever y > z, whereas, if y = z , i. e. if y and z belong to the same 
irreducible component Z , these ratios approach the homologous ones for the 
unique maximizer of Fzz ■ 

2. If there is not a dominant component, then the maximizing sequences 
can have multiple limit points. However, as we will see in the next section, 
the projected Llull matrices are always in the hypotheses of Theorem 2.2. 

3. The non-linear system (15-16) can be solved by the following iterative 
scheme [13, 5]: 

X] ^"^y (n) (n) ^ X] ^3^2/, (36) 

y^x ' y¥^x 

E V'i"^'^ = 1' (37) 

X 



3 CLC structure 

3.1 In the following we will be interested in Llull matrices that have the 
following special structure: There exists a total order ^ on A such that 

Vxy > Vyx, whenever x >^ y, (38) 

Vxz — 'na.ax{vxy,Vyz), whenever x >^ y >^ (39) 

Vzx — min (v^j^, i>2^^), whenever X >^ y >^ 2; , (40) 

< txz—tx'z < ''^xx'-i whenever 2; {x, x'}, (41) 
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where x 'A y means that x precedes y in the order ^, and x' denotes the 
element of A that immediately follows x in the order ^ . In the following we 
will refer to such a situation as CLC structure , and the total order ^ will 
be called an admissible order for the matrix {vxy) ■ 

Our interest in the CLC structure derives from the following fact in con- 
nection with the CLC projection procedure of [J, 2]: 

Theorem 3.1 ([2:Thm. 4.5]). The CLC projection procedure always results 
in a Llull matrix with CLC structure. Besides, a Llull matrix with CLC struc- 
ture is invariant by the CLC projection procedure. 

In the following we will also make use of the following facts: 

Lemma 3.2. A Llull matrix with CLC structure satisfies the following in- 
equalities: 

'Vxz > Vyz, Vzx < Vzy^ whenever X ^ y and z ^ {a;, y}, (42) 
txz > tyz^ tzx > tzy^ whenever X ^ y and z ^ {x^y}. (43) 

Proof. It suffices to combine Theorem 3.1 with [2:Thm. 4.3]. □ 



Proposition 3.3. A non-vanishing Llull matrix with CLC structure has a 
top dominant irreducible component X with the special property that 

Vxy > 0, whenever x & X and y ^ x . (44) 

Proof. If Vxy > for all x,y, then (vxy) is irreducible and we are done. So, 
let us assume that Vxy = for some x,y. By (38) and (40), this implies the 
existence of some p such that Vp/p — . Here we are considering an arbitrary 
admissible order ^ , which we fix for the rest of the proof. Let a be the first 
element of A according to this order. We will see that the top dominant 
component is the set X defined by 

^ \{xeA \ Vpip > for all p >^ x}, if Vpip > for some p, 
1 {a}, if Vpip — for any p. 

From this definition it immediately follows that having x & X and y ^ X 
imphes x >^ y. This fact will be used repeatedly in the following. 

From the definition, it is also clear that for any x e X and y ^ X there 
exists p with x ^ p )^ y such that Vp>p = 0. By virtue of (40), it follows that 



f^yx — , 



whenever x E X and y ^ X . 



(45) 
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The claim that X is the top dominant component will be a consequence of 
the preceding property together with (44) , to which we devote the rest of the 
proof. 

Let us begin by seeing that Vaa' > 0. In fact, according to (38) having 
Vaa' = would imply Va'a = and therefore taa' = 0; by (43), this would im- 
ply the vanishing of the whole matrix {vxy) , against one of the assumptions. 
Now, by virtue of (42) it follows that Vay > lor ally ^ a. This finishes 
the proof if X consists of a only. In the other cases, one can use (38) and 
(40) to argue by contradiction that v^x > for all x,x & X. Finally, (42) 
allows to derive that v^y > for all x & X and y ^ X , which completes 
the proof. □ 



Lemma 3.4. A non-vanishing Llull matrix with CLC structure has the 
following properties, where ^ is any admissible order, px are the mean pref- 
erence scores, and X is he top dominant component: 

(a) X 'A y implies Px > Py 

(b) Px = Py if and only if Vxy = Vyx . 

(c) Px > Py implies the inequalities (38) and (42) . 

(d) Px> Py if and only if Vxy>Vyx. 

(e) Vxy > Vyx implies x )^ y . 

(f ) px > py whenever x ^ X and y ^ X . 

Proof. In order to obtain (a-e) it suffices to combine Theorem 3.1 with 
[2: Lem. 5.1]. In so doing, one has to bear in mind that the mean preference 
scores px are related to the rank-like rates Rx of [2] in the following way: 
Rx = N — {N — l)px- In order to obtain (f) it suffices to combine (d) with 
Proposition 3.3. □ 



Remark. In the complete case, statement (f) is easily seen to hold without 
any need for invoking the hypothesis of CLC structure [11 : Thm. 2.5]. 



3.3 In this paragraph we look at the compatibility between strengths and 
mean ranks. 

In this connection, Zermelo proved that in the complete (and irreducible) 
case the strengths always order the options in exactly the same way as the 
mean preference scores [13: §4]. 

In the incomplete case, the strengths and the mean preference scores are 
easily incompatible with each other. In this connection, the mean preference 
scores may be considered unfair in that different options may not have equal 
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opportunities for being compared with the others and raising their mean 
preference score [12]. In contrast, Zermelo's strengths seem fairer since they 
take into account the turnouts in an appropriate way. 

The next theorem shows that in the presence of CLC structure both rating 
methods are equally fair from a qualitative point of view: 

Theorem 3.5. For a Llull matrix with CLC structure, the associated mean 
preference scores and strengths have the following compatibility prop- 
erties: 

(a) > (fy =^ > Py. 

(b) p^ > py =^ either ^x> or ip^ = ipy = 0. 



Proof. In the following X denotes again the top dominant component of 
the Llull matrix, whose existence has been established by Proposition 3.3; 
by Theorem 2.2, we know that > if and only if x ^ X . Let us begin 
by noticing that both statements of the present theorem hold if py = 0, 
that is, if y ^ X. In this case statement (b) is trivial, while statement (a) 
holds because of Lemma 3.4. (f). Consider now the case (px = In this case 
statement (a) is empty, whereas statement (b) reduces, via its contrapositive, 
to Lemma 3.4. (f) (with x and y interchanged with each other). 

So, from now on we can assume that x and y are both in X , or, on 
account of Theorem 2.2, that X = A. In the following we will make use of 
the results of §2, according to which the strengths {(p^) are determined by 
the condition of maximizing the function (14) under the restriction (16), and 
that they satisfy the equations (15). 

Part (a): It will be proved by seeing that a simultaneous occurrence of the 
inequalities px > 'Py and p.^. < Py would entail a contradiction with the fact 
that (/9 is the unique maximizer of F{ip) . More specifically, we will see that 
one would have F{p) > F{p) where p is obtained from p> by interchanging 
the values of p^ and Py, that is 

{Py, if z = x, 
Px, if z = y, (46) 
Pz, otherwise. 

In fact, ip differs from p) only in the components associated with x and y, 
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so that 



F{(p) \(PxJ 5 \^x/{V^x + ^z) J \^x + V^2 

Y"" TT f ^y/ + V'^) Y*" (Vy + Vz 



n 



^7^x,y 

More particularly, in the case of (46) this expression becomes 



(47) 



F{V) \Vx) .^l^y \^x/{^x + ^z)J \^x + ^z,' 



where all of the bases are strictly less than 1 , since tp^ > Vyi ^^'^ of the 
the exponents are non-positive, because of Lemma 3.4. (c). Therefore, the 
product is greater than or equal to 1 , as claimed. 

Part (b): Since we are assuming x, y e X, it is a matter of proving that 
px> Py ^ > On the other hand, by making use of the contrapositive 
of (a), the problem reduces to proving that (fx — <fy =^ Px — Py 

Similarly to above, this implication will be proved by seeing that a si- 
multaneous occurrence of the equality (fx = '-Py ='■ i>J together with the 
inequality px > Py (by symmetry it suffices to consider this one) would en- 
tail a contradiction with the fact that (p is the unique maximizer of F{(p) . 
More specifically, here we will see that one would have F{(f) > F{(f) where 
(p is obtained from (f by slightly increasing (p^ while decreasing (py , that is 

{U! + €, ii z — X, 
u-e, if ^ = y, (49) 
(pz, otherwise. 

This claim will be proved by checking that 



^log^ 
de ^ F{p) 

In fact, (47) entails that 



> 0. (50) 

e=0 



F(p) 

T^TT ^ C + Vxy log iPx + Vyx log iPy 



F{ip) 



E( '^x V^v 
Vxz log h Vyz log 

, V p.j, + iPy + 

zfx.y ' a ' 

(vzy'^og{^Py + ^Pz)+Vzx'^og{^Px + ^Pz)), 



(51) 



zi^x,y 
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where C does not depend on e. Therefore, in view of (49) we get 



de ^ F{^) 



Now, according to Lemma 3.4. (b,c), the assumption that Px > Py imphes 
the inequahties v^y > Vy^, v^z > fyz and v^y > v^x, which result indeed 
in (50). □ 

3.4 It is interesting to notice that a LluU matrix with CLC structure keeps 
an important part of this structure when passing to the relative scores q^y — 

Proposition 3.6. Assume that (vxy) has CLC structure. If one has txy > 

for all x,y , then the relative scores q^y = Vxy/t^y have the following proper- 
ties, where ^ is any admissible order for {vxy) : 

Qxy > Qyx, whenever x )^ y, (53) 

Qxz > Qyz, Qzx < Qzy, whenever X >^ y and z ^ {x,y}. (54) 

Besides, the top dominant irreducible component X of {vxy) is also top dom- 
inant irreducible for {qxy) , with the special property that 

qxy > 0, whenever x & X and y^x. (55) 

// one has txy = for some x,y, then there exists Y <Z A such that 

txx > 0, whenever x,x ^Y, (56) 
Vyx — 0, whenever y &Y and x ^ y. (57) 

Proof. Consider first the case where t^y > for all x.y. Clearly, (38) 
immediately implies (53). On the other hand, (42) implies (54) because of 
the following chains of implications: 

Vxz^ y Vyz_ txz ^ tyz_ ^, ^ _|_ Vzx_ ^ ]^ _j_ ^gg^ 

txz tyz Vxz ^yz Vxz ^yz 

'^zx ^ '^zy ^, ^zx ^ 'l^zy ^, ^ _|_ '^xz ^ _|_ '^yz {^^) 

izx izy '^zx '^zy '^zx '^zy 
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The statement about the top dominant irreducible component is also an 
immediate consequence of the positivity of the turnouts. 

If txy — for some x,y, then (43) allows to derive that tpp/ — for some p. 
If pi is the first element with this property and we set Y = {y E A \ pi y} , 
we immediately obtain (56), and (42) together with (39) are easily seen to 
lead to (57). □ 

As a consequence, we can see that the mean relative preference scores 

(^X = -J^^ ^V^y/t:,y (60) 

rank the items in the same way as the original mean preference scores: 

Corollary 3.7. Assume that {vxy) has CLC structure and positive turnouts. 
In that case, one has > cry if and only if px> py 

Proof. In order to prove the stated equivalence, it suffices to prove the two 
following implications: 

Px > Py =^ CTx > CTy, (61) 
Px> Py ^ '7x> (62) 

The implication (61) is easily obtained by combining part (c) of Lemma 3.4 
with the chain of implications (58). In order to prove (62) it suffices to notice 
that, according to part (d) of Lemma 3.4, p^ > Py implies Vxy > Vyx and 
therefore v^y/txy > Vy^/tyx- □ 

Remark. If txy = for some x.y. the last statement of Proposition 3.6 
justifies considering any y E Y categorically worse than any x ^ Y , and 
restricting the rating to the subset X = A\Y , which brings the problem to 
the case of positive turnouts. 



4 The CLC projection followed by the method of strengths 

In this section we consider the rating method that is obtained by composing 
the CLC projection procedure of [1, 2] and Zermelo's method of strengths. 

That is $ = ZP, where P denotes the CLC projection mapping {v^y) ^ 
i'^xy) ^^'i ^ denotes the mapping defined by the method of strengths. 
We will use the following notations: (vxy) denotes the original LluU matrix. 
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{v'^y) denotes the projected one, and {ipx) denotes the resulting strengths. 
We will refer to them as the fraction- like rates. This name is justified by 
Theorems 4.1 and 4.2 below. Other good properties of the fraction-like rates 
are contained in Theorems 4.3-4.6. 

Theorem 4.1. The fraction-like rates comply with the decomposition con- 
dition H o/ § 1.3. 

Proof. Let us recall that condition H is about unanimously preferred sets, 
i. e. subsets X of options with the property that each member of X is unan- 
imously preferred to any alternative from outside X . In the following, we 
will compare such a set X with the top dominant irreducible component of 
the projected LluU matrix (v'^y) , whose existence is guaranteed by Proposi- 
tion 3.3. The latter set will be denoted as X . 

Part (HI). // X is an unanimously preferred set, then the fraction-like 
rates vanish outside X. One easily sees (as in [2: Lem. 7.1]) that the 
hypothesis that Vxy = 1 for all x E X and y ^ X results in the follow- 
ing facts for all such pairs: v!^y = v^y = Vxy = I] Vy^ = v*^ = Vyx = 0. This 
imphes that X C X , which leads to the claimed conclusion since Theorem 2.2 
ensures that (py — for any y ^ X . 

Part (H2). Here we assume that the individual votes are complete, or 
alternatively, that each of them, is a ranking (possibly truncated or with ties). 
If X is a minimal unanimously preferred set, then the fraction-like rates 
of X are all of them positive and they coincide with those that one obtains 
when the individual votes are restricted to X . 

Let us begin by noticing that the CLC structure of the projected LluU 
matrix ensures that f^y = 1 for all x.y E X. In fact, the inequalities (43) 
allow to derive it from the known fact — obtained in part (HI) — that f^y — 1 
for all X E X and y ^ X . 

Now we claim that under the present hypotheses, i. e. either completeness 
or ranking character of the individual votes, one has X — X . In fact, a strict 
inclusion X C X would mean that v'^^ — for any x E X \ X and x E X . 
By the remark of the preceding paragraph, this implies that = 1 for all 
such pairs. Since we also have v'^y = 1 for x E X and y ^ X ,we can conclude 
that = 1 for all X E X and y ^ X . Now, according to [1 : Lem. 9.1] 
(for the complete case) and [2: Lem. 7.1] (for the case of rankings, which 
are certainly transitive), this implies that Vxy — 1 for all such pairs. This 
contradicts the supposed minimality of X . 

So, X itself is the top dominant irreducible component of the matrix 
(v'^y) . By making use of Theorem 2.2, it follows that (fx>0 for all x E X 
and that they are the strengths determined by the restriction of the projected 
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LluU matrix {v'^y) to the set X . In order to arrive at the statement of (H2), 
we must show that this restriction of the projected LluU matrix coincides 
with the projection of the same restriction apphed to the original Llull matrix 
{vjjy) J i.e. = v'^^ for any x,x & X , where we are using a tilde to denote 
the objects associated with the matrix obtained by first restricting and then 
projecting. In order to establish this equality, it suffices to obtain analogous 
equalities for the corresponding margins and turnouts. Besides, by taking 
into account the way that the CLC projection is defined, it suffices to obtain 
these equalities for x = x' , namely the option that immediately follows x 
in an admissible order (X is easily seen to be a segment of ^). For the 
margins, this equality is obtained in [J : Lem. 9.2], whose proof is valid without 
any need for completeness. For the turnouts, this equality is immediately 
true in the complete case. In the case of ranking votes, it suffices to observe 
that the X restriction of the original Llull matrix is complete. This is true 
because of the following implications: (i) Vxy = 1 for some y E A implies 
that X is explicitly mentioned in all of the ranking votes; and (ii) x being 
explicitly mentioned in all of the ranking votes implies that t^y — 1 for any 
ye A. 

Part (H3). In the complete case the converse implication to that of (112) 
holds too: If the fraction-like rates of X are all of them positive and they 
coincide with those that one obtains when the individual votes are restricted 
to X , then X is a minimal unanimously preferred set. 

Let us begin by noticing that the present hypothesis implies that 
Ylix&x Vx — from which it follows that (py — ior ell y E Y — A \ X . 
Now, this equality together with the inequality > for all a; G X implies 
that X is the top dominant irreducible component of the matrix (v'^y) . 
In fact, otherwise Theorem 2.2 would imply the existence of some x E X 
with (fx — OT some y E Y with (fy > 0. In particular, we have Vy^ — 
for all x E X and y e Y . Because of the completeness assumption, this 
implies that v'!^y = 1 and — by [2: Lem. 7.1] — Vxy = 1 for all those pairs. 

Finally, let us see that X is minimal for this property: If we had X G X 
satisfying Vxy = 1 for all a; G X and y G Y = A \ X , then [1 : Lem. 9.1] 
would give f = 1 and therefore w^. = for all such pairs, so X could not 
be the top dominant irreducible component of the matrix (v^y) . □ 

Theorem 4.2. The fraction-like rates comply with the single-choice voting 
condition I: When each ballot reduces to choosing a single option, the fraction- 
like rates reduce to the obtained vote fractions. 

Proof. As it was mentioned in § 1.3, in the case of single-choice voting one 
has Vxy = fx , and therefore txy = fx+fy , for every y ^ x. Such matrices have 
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CLC structure, so they are invariant by the CLC projection: = v^y = fx ■ 
By plugging these values in (15-16), one easily sees that these equations are 
satisfied by taking (px — fx- n 



Theorem 4.3. The fraction-like rates depend continuously on the original 
Llull matrix. 

Proof. This is a consequence of the continuity of the mappings P and Z . 
The former is guaranteed by [2:Thm. 6.1] and the latter by Theorems 2.2 
and 2.1. □ 



Theorem 4.4. The fraction-like rates comply with the following majority 
principle: If A is partitioned in two sets X and Y with the property that 
Vxy > 1/2 for any x E X and y G Y , then for any such x and y one has 
either ipx > (py or ip^ = fy = . 

Proof. Let us assume that the original Llull matrix is in the situation consid- 
ered by the stated majority principle. According to [2: Thm. 8.1], the mean 
preference scores of the projected Llull matrix satisfy then the inequality 
Px > Py for any x & X and y E Y (instead of the mean preference scores 
Px , in [2] we were dealing with the mean ranks , which are related to px 
by the linear decreasing transformation (6) ). So, it suffices to combine that 
result with Theorem 3.5 of the preceding section. □ 

Theorem 4.5. The fraction-like rates comply with the following clone con- 
sistency condition: Assume that C G A is an autonomous set for each of 
the individual votes. Assume also that either C C X or C ^ A\X , where 
X = {x&A\ipx>0}. Under these hypotheses one has the following facts: 
(a) C is autonomous for the ranking determined by the fraction-like rates; 
and (b) contracting C to a single option in all of the individual votes has no 
other effect in that ranking than getting the same contraction. 

A set C C A being autonomous for a binary relation r) means that every 
element from outside C relates in the same way to all elements of C ; more 
precisely, for any x ^ C , having ax & rj for some a E C implies bx E rj for 
any b E C , and similarly, having xa E rj for some a E C implies xb E f] 
for any b E C . In such a situation, it makes sense to keep considering the 
binary relation 77 after contracting the set C, i.e. replacing it by a single 
element. 



Proof. It suffices to combine [2 : Thm. 8.2] with Theorem 3.5 of the preceding 
section. □ 
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Theorem 4.6. Assume that the scores v^y are modified into new values v^y 
such that 

Vay>Vay, V^a < V^a, %y ^ V^y, \lx,y^a. (63) 

In these circumstances the fraction-like rates behave in the following way: 

Va> Vy ^ ^a> 

Proof. According to [2 : Thm. 8.3], the mean preference scores behave in the 
following way: pa > Py =^ Pa^Py So, it suffices to combine that result 
with Theorem 3.5 of the present article. □ 
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